Finding molecular complexes through multiple layer clustering of protein interaction networks
نویسندگان
چکیده
منابع مشابه
Finding molecular complexes through multiple layer clustering of protein interaction networks
Clustering protein-protein interaction networks (PINs) helps to identify complexes that guide the cell machinery. Clustering algorithms often create a flat clustering, without considering the layered structure of PINs. We propose the MULIC clustering algorithm that produces layered clusters. We applied MULIC to five PINs. Clusters correlate with known MIPS protein complexes. For example, a clus...
متن کاملFinding occurrences of protein complexes in protein-protein interaction graphs
In the context of comparative analysis of protein-protein interaction graphs, we use a graph-based formalism to detect the preservation of a given protein complex G in the protein-protein interaction graphH of another species with respect to (w.r.t.) orthologous proteins. Two problems are considered: the Exact-(μG, μH)-Matching problem and the Max-(μG, μH)-Matching problems, where μG (resp. μH)...
متن کاملAn Algorithm for Finding Functional Modules and Protein Complexes in Protein-Protein Interaction Networks
Biological processes are often performed by a group of proteins rather than by individual proteins, and proteins in a same biological group form a densely connected subgraph in a protein-protein interaction network. Therefore, finding a densely connected subgraph provides useful information to predict the function or protein complex of uncharacterized proteins in the highly connected subgraph. ...
متن کاملClustering coefficients of protein-protein interaction networks.
The properties of certain networks are determined by hidden variables that are not explicitly measured. The conditional probability (propagator) that a vertex with a given value of the hidden variable is connected to k other vertices determines all measurable properties. We study hidden variable models and find an averaging approximation that enables us to obtain a general analytical result for...
متن کاملPrediction of Protein Sub-Mitochondria Locations Using Protein Interaction Networks
Background: Prediction of the protein localization is among the most important issues in the bioinformatics that is used for the prediction of the proteins in the cells and organelles such as mitochondria. In this study, several machine learning algorithms are applied for the prediction of the intracellular protein locations. These algorithms use the features extracted from pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Bioinformatics Research and Applications
سال: 2007
ISSN: 1744-5485,1744-5493
DOI: 10.1504/ijbra.2007.011835